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We discuss the problem of designing unambiguous programmable discriminators for any n un- 
known quantum states in an m-dimensional Hilbert space. The discriminator is a fixed measurement 
which has two kinds of input registers: the program registers and the data register. The program 
registers consist of the n states, while the data register is prepared among them. The task of 
the discriminator is to tell us which state stored in the program registers is equivalent to that in 
the data register. First, we give a necessary and sufficient condition for judging an unambiguous 
programmable discriminator. Then, if m = n, we present an optimal unambiguous programmable 
discriminator for them, in the sense of maximizing the worst-case probability of success. Finally, we 
propose a universal unambiguous programmable discriminator for arbitrary n quantum states. We 
also show how to use this universal discriminator to unambiguously discriminate mixed states. 

PACS numbers: 



I. INTRODUCTION 



Discrimination between quantum states is an essential 
task in quantum communication protocols. Generally, a 
set of states cannot be discriminated exactly, unless they 
are orthogonal to each other 0] . One strategy of discrim- 
inating non-orthogonal quantum states is the so-called 
unambiguous discrimination: with a non-zero possibility 
of getting inconclusive answer, one can distinguish the 
given states without error |llllllllSlllilill3- Such 
a strategy works if and only if the states to be distin- 
guished are linearly independent jQ,], and finding the op- 
timal unambiguous discrimination through Bayesian ap- 
proach with a given priori probability distribution, can be 
reduced to a semi-definite programming (SDP) problem 
[7, 8]. On the other hand, D'Ariano et al [S| considered 
the problem of finding optimal unambiguous discrimina- 
tion through "minimax strategy" . In such a strategy, 
no information about priori probability is given, and the 
discriminator is designed to maximize the smallest of the 
success probabilities. 

All above discriminators depend on the set of states be- 
ing discriminated. When states change, the device also 
need to be changed. Recently, the problem of designing 
programmable discriminator attracted a lot of attention. 
In a programmable quantum device, quantum states are 
input through two kinds of registers: program registers 
and data registers. The states in data registers are ma- 
nipulated by the fixed device, according to the states in 
program registers [H [H [S ■ Particularly, 
in a programmable discriminator, the information about 
states being discriminated is offered through a "quantum 
program" , according to which, the discrimination on the 
state in data register is specified. Different from the dis- 
criminators for known states, a programmable discrimi- 
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nator is capable to discriminate any states, with the cor- 
responding program. In Ref. fl^, Dusek et al provided 
a model of unambiguous programmable discriminator for 
a pair of 1-qubit states. In this model, a new quantum 
state, besides the pair of states being discriminated, is 
needed for programming. Recently, Bergou et al [l9j 
constructed an alternative unambiguous programmable 
discriminator for any two different states. The advan- 
tage of this discriminator is that, the "quantum pro- 
gram" is simply comprised of the states being discrim- 
inated. Furthermore, unambiguous programmable dis- 
criminator for two states with a certain number of copies 
is also discussed 0, . All of above tasks focus on dis- 
criminating two states, and estimates the efficiency with 
a g iven priori probability. In addition, Fiurasek et al 
|20| considered several kinds of programmable quantum 
measurement devices, including a device performing von 
Neumann measurement on a qudit, which can also be 
regarded as a discriminator for orthogonal states. 

In this paper, we describe the more general unam- 
biguous programmable discriminators for any n quan- 
tum states. The quantum program used in these dis- 
criminators is the tensor product of the n states being 
discriminated, so that there is no extra states needed for 
programming. We design the optimal discriminators in a 
minimax strategy, so that the optimal discriminators are 
not dependent on any priori information. Since quantum 
states can be unambiguously discriminated if and only 
if they are linearly independent, we strict our discussion 
under this condition, and claim a programmable discrim- 
inator "universal" if it can unambiguously discriminate 
any set of linearly independent states. 

Our present article is organized as follows. Section. ^ 
is a preliminary section in which we recall some results 
needed in the sequel from linear algebra In sec- 

tion, mil we give a necessary and sufficient condition for 
unambiguous programmable discriminators. Further, in 
section. IIVI we define the efficiency of a discriminator 
under the minimax strategy, and provide a set of proper- 
ties for the optimal discriminators. Then, we present the 
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optimal unambiguous programmable discriminators for 
n arbitrary quantum states in an rt-dimcnsional Hilbert 
space in section. |3 and propose a set of unambiguous 
programmable discriminators for n quantum states in 
an m-dimensional Hilbert space, where to > n, in sec- 
tion. IVII Finally, we show how to utilize our scheme to 
unambiguously discriminate mixed states, in section. IVIII 
Section. IVIIII is a short summary. 

II. PRELIMINARIES 

Let us begin with some preliminaries that are useful in 
presenting our main results. 

The antisymmetric tensor product of states lv'2), 
• • • , \fn) in a Hilbert space H is defined as 

l^Pl) A \ip2) A • • • A \ipn) 

= ^ Y] sgn(CT)|(p„J|(^^,)---|^^„), 

where S{n) is the symmetric (or permutation) group 
of degree n, sgn{a) denotes the signature of permuta- 
tion (7, i.e., sgn(fT) = if a is an even permutation; 
sgn(CT) = —1, if a is an odd permutation. The span of 
all antisymmetric tensors \(pi) A |v?2) A • • • A \(pn) in H^" 
is denoted by A"H, which is called the antisymmetric 
subspace of iJ®". If the dimension of H is m, then the 
dimension of A"ff is C^. 

In an n-composite system, for any a G S{n), we also 
use a to represent a linear operation on the system, which 
realigns the subsystems according to cr, i.e., 

a\ipi)\if2) ■ ■ ■ I'fn) = \(pai)\'fa2) ' ' ' IfaJ, (2) 

here \ip) = \ipi)\ip2) ■ ■ ■ Ifn) is an arbitrary product state 
in the n-composite system. It is easy to prove that a is 
a unitary operation. For a state lip) € e A" if 

if and only if for any a € S{n), 

=sgn(a)|V'). (3) 

In this paper, we denote the projector of A"i? by 
For any product state \lp) = \ipi)\ip2) ■ ■ ■ \'P7i) in iJ®", 

(^|$(n)|^) = i-det(X), (4) 

where X is the Gram matrix of {| {^2}^ • • • , IVn)}; 
i.e., the element of X is 

= ifil^j)- (5) 

Hence, the Eq.Q) equals to zero if and only if 
{\(pi),\ip2), ■ ■ ■ A'Pn)} are linearly dependent. 

III. UNAMBIGUOUS PROGRAMMABLE 
DISCRIMINATOR 



can be simply designed in the following version. The dis- 
criminator has n program registers and one data register. 
When the quantum state wanted to be identified is se- 
lected in states {ipi), ■ • ■ , the ith program register is 
put in the state \tpi), for z = 1, . . . , rt, and the data regis- 
ter is prepared in the state wanted to be identified. Here, 
we label the ith program register as the ith subsystem, 
the data register as the (n -I- l)th subsystem, and use i 
to indicate the system consisting of all subsystems under 
consideration except the ith one. For simplicity, we intro- 
duce a notation |af ) to denote a special kind of product 
states in a (s-l- l)-component quantum system, where the 
state in the ^th subsystem is \ai), for any 1 < I < s, and 
the state in the s + 1 subsystem is the same as the tth 
subsystem, i.e., 

\al) ^ \ai)\a2) ■ ■ ■\as)\at). (6) 

Then, if the data register is in \ipj), the total input state 
is IV'") — |V'i)IV'2) ■ • • |V'n)IV'j)- The discriminator is de- 
scribed by a general POVM {Hq, Hi, • • • , n„} on the en- 
tire input system, including all program registers and 
the data register. For any z ^ j, i ^ 0, if it is satis- 
fied that {ip^\Ili\^p^) — 0, then when outcome i {i ^ 0) 
is observed, one may claim with certainty that the data 
register is originally prepared in the state {ipi), and oc- 
currence of outcome means that the identification fails 
to give a report. In this paper, we also use H to denote 
the measurement {Hq, Hi, • • • , Hn} for simplicity. 

The main purpose of this section is to present a nec- 
essary and sufficient condition for unambiguous pro- 
grammable discriminators. We would like to start with 
a lemma for positive operators, which will be used in the 
proof for the condition. 

Lemma 1 Suppose Q is a positive operator on a compos- 
ite system AB, for any product state \ip) = \ifa)A\'^b)B, 
it holds that 

(</.|r!|</.>Tr(r!) < {ipa\T:^Bm'Pa){vb\T:rAm\vb)- (J) 

Proof. It is observed that r2/Tr(ri) satisfies the trace 
condition and positivity condition for a density opera- 
tor. Let p = r2/Tr(f2), which is a density operator, and 
consider a quantum operation e = Tr^ Tr^i. Then 

i^(£(p),e(|^)M))<F(p,|^)(^|), (8) 

where F stands for the fidelity between two density op- 
erators 0. Because \lp) is a pure product state, we have 
that 

{ip\n\^)Tv{n) 

=(^|p|VP)(Tr(f7))2 

<((^a|TrB(p)|^6>(^6|Tr^(p)|^fc)(Tr(0))2 

= ((^a iTrs (f2) |(^a) ((y^b |TrA (il) |<y5b) . 



An unambiguous programmable discriminator for n 
quantum states in an TO-dimensional Hilbert space H, 



This completes the proof. 



□ 
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Theorem 1 A measurement {Hq, Hi, • • • , n„} is an un- 
ambiguous programmable discriminator for any n quan- 
tum states in Hilbert space H , if and only if the support 
space ofTiiiJli) is a subspace of fx^H, i.e., 



supp(Tr,(n,)) < A"i/, 



(10) 



where Tr^ is the partial trace over the ith subsystem, and 
A" H is the antisymmetric subspace of H'^" . 

Proof. Suppose is an arbitrary eigenvec- 

tor of Hi with non-zero eigenvalue, since Hi is a positive 
operator, 



= 0, 



(11) 



for any j ^ i. To prove Ec ljlUI) . we only have to prove 
that 



supp(Tr,(|0) (</)!)) <A"iI. 



(12) 



Let {|1), |2), . . . , |m)} be an orthonormal basis for 
Hilbert space H. As |0) € it can be rewrit- 

ten as 



(13) 



where \uj) is the orthonormal basis of space 
derived from the given basis of H, i.e., 



(14) 



where \uJk) G {|1), |2), . . . , |m)}, 1 < k < n, and v{lj) 
is the corresponding coefficient. Because Ea. (|llll should 
be satisfied with any input states under consideration, 
we can choose some special states to derive necessary 
conditions for \(p). 

First, choose ~ |s), where |s) G {|1), • • • , |to)}, 



(15) 



where 



and 



\^Pj) = \^l)m---\^j^lM + l)---\^n), (16) 



\ujj) = \UJI)\UJ2) ■ ■ ■ + ■ ■ ■ \uJn) ■ (17) 

Since can be any product state in and |ijJj)s 

form an orthonormal basis for to confirm that 

Ea. (|15|l always equals to zero, it must holds that, v{uj) — 
0, if LUj — uJn+i, for some j ^ i. 



Next, choose = ^fd*) + I*))- where \s),\t) e 

{|l),|2),...,|m)}, 



k\^^k) 



(18) 



+v{LLl\ujj = UJn+1 = t,U!j) 
+v{uj\LLlj — S,UJn+l — t,LL>j) 
+V{uj\ujj = t,UJn+l = S,UJ-)){tjrj\LO-) 

= i ^ {v{u}\u}j = S, UJn+1 = t, Wj) 

+v{uj\ujj =t,uj„+i = s,uj-j)){iIJj\uj-j), 

where \ujj) have the same meanings as those in 

Ea. lfT^ . Therefore, we have that t)(w)-|-w((j, n-|-l)o;) = 0, 
for any j ^ i, where {j,n + 1)lu represents the sequence 
obtained by exchanging the jth and the (n -I- l)th ele- 
ments in w = UJ1UJ2 ■ ■ .oJn+i- Because {j,k) — {j,n + 
l){k, n + n + 1), it is derived that 



(19) 



for any j, k different from i. 

To proceed, we partition the total input system into 
two subsystems, the first one is the «th program register, 
and the second one include the rest n — 1 program regis- 
ters and the data register. We use i and i to denote these 
subsystems respectively, then 

|0)=^^;(c.)|c.,),K)^ 

UJ 

m 

= Y\^)^Y^i^\^^ = (20) 

S — 1 Oj' 



s=l 



where 



W) = \^l)\^2) ■ ■ ■ ■ ■ ■ kn)kn+l), (21) 



and 



(22) 



The support space of Tri(|(/))(0|) is the span space of 
10'^), for 1 < s < m. From Ea. l(T5|l . 

{u;'m^^{U,k)u;U), (23) 

where j ^ k. Hence, for any a G S{n), 

a|0;) =sgn(a)|0;). (24) 

which means that \(p'g) is in A "if, for any 1 < s < 
m. Then Ea. (|12|) is satisfied, and the support space of 
Tr,(H,) is in A"7f. 
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"=>" . We also divide the total input system into two 
subsystems: the zth program register labeled by i, and 
the rest program registers and the data register labeled 
by i. When j ^ i, the total input state 



where 



i+l/ ■ ■ ■ 



(25) 



(26) 



Because there are two \ipj)s in the sequence \'ipi),\ip2),- ■ ■ , 
\ipi-i),\'ipi+i),- ■ ■ ,\'4>n),\ipj), the states in this sequence are 
linearly dependent, from Eq.Q, 

(^'|<i>(n)|V') = 0. (27) 

From Lemma^ 

(^"in.iv-;) < (^.|Tr-(n,)|^.)(^'|Tr,(n,)|^')/Tr(n,). 

Since Tr,(n,) < A"i/, from Ea. (|77jl . 

{^^m^^) = 0, (29) 



(28) 



for any j ^ i, note that Ilj is a positive operator. There- 
fore, {ncllj,--- ,n„} can unambiguously discriminate 
an arbitrary set of states \i^2), • ■ ■ , \i^n)}, by the 

quantum program \ipi)\ip2) ■ ■ ■ \ipn)- Q 
The term "unambiguous" used here is in a generalized 
sense. When a discriminator is claimed to be unambigu- 
ous, it only means that the discriminator never make 
an error, however, it may always give an inconclusive an- 
swer. For example, when m > n, consider a measurement 
{Ho, • • • , n„}, such that for any i 7^ 0, = ^<1'(" + 1), 
where ^{n + 1) is the projector of A'"+^-'i/. In this mea- 
surement 



m\u^m = 0, 



(30) 



for any where z 0. Hence, it is an unambiguous 
programmable discriminator, however, the success prob- 
ability of identifying the state is always zero. 



IV. MINIMAX STRATEGY FOR DESIGNING 
OPTIMAL DISCRIMINATOR 

Note that when a programmable discriminator is de- 
signed, no information about states which would be dis- 
criminated by this device is given. Thus, it is reasonable 
to find the optimal discriminator in a minimax approach. 
In this strategy, the optimal discriminator is designed to 
maximize the minimum success probability of discrimi- 
nating one state from an arbitrary set. For a given mea- 
surement, the discrimination efficiency would be defined 



p{Il) = min minpi(n), 

{|V>i>} i 



(31) 



where 11 is the measurement satisfying the condition for 
unambiguous programmable discriminator, {l^/^i)} ranges 



over all state sets that are linearly independent, and 
Pi{Tl) is the success probability of identifying the ith 
state IV'i): by the measurement 11, i.e.. 



(32) 



It is observed that the unambiguous programmable dis- 
criminators for n quantum states form a convex set. For 

any < A < 1, if 11 and 11' are two POVM satisfying 
the conditions for unambiguous programmable discrim- 
inators, S = An -I- (1 — A)n' is also an unambiguous 
programmable discriminator. Furthermore, the success 
probability of identifying the ith state in a given state 
set by S , 



p,(s) = (v.ri(An, + (i-A)n',)|V'r) 

= A(dn,|0 + (i-A)(CWI^r 
= Ap,(n) + (i-A)p,(ir), 



(33) 



which is the corresponding convex combination of the 
success probabilities of identifying the state by 11 and 
IT. Then, 

P(") = min minpi(S) 

{\i>.)} ' 

= min minApi(n) + (1 - A)pj(I?) (34) 

> Ap(n) + (i-A)Mr?). 

Hence, the efficiency of the unambiguous programmable 
discriminator is a concave function. 

In the remainder of this section, we provide some prop- 
erties for optimal unambiguous programmable discrimi- 
nators. 

Lemma 2 Suppose H is the optimal unambiguous pro- 
grammable discriminator for n states in Hilbert space H , 
then for any unitary operator U in H , it satisfies that 



for i = 0, - ■ ■ , n. 



(35) 



Proof. Suppose POVM H is the optimal unambiguous 
programmable discriminator for n states in Hilbert space 
H. For any unitary matrix U in the Hilbert space H, let 

H*^ be a POVM, such that 

Hf = t/®("+i)H,(C/^)®("+i\ (36) 

for i = 0, • • • ,n. Since Tr,;(Hf ) = C/®"Tr,(H,)(C/t)«5" < 

A"H, H'^ is clearly also an unambiguous pro- 
grammable discriminator. For an arbitrary set of states 
IIV'i), ■ • • ,\'^n)}, the success probability of discriminat- 
ing them by H , is the same as the success probability of 
discriminating £^1-02), • ■ • , U\''Pn)} by H^. From 

Ea. (|31|) . p(H'^) = p(H), for any unitary operator U. 
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Consider a new measurement 2 , which is the average 
of all the above measurements in a unitary distribution 
|2a,i.e., 



dL/c/^("+i)n,([/t)»("+i\ 



(37) 



for i ~ 0, - ■ ■ ,n, where dU is the normalized positive in- 
variant measure of the group U (m) . Clearly, S is an un- 
ambiguous programmable discriminator, satisfying that, 
for any unitary operator U in H, ;7®("+i)Si(C/^)®("+i) = 
Si, for < z < n. Because the efficiency of programmable 
discriminators is a concave function. 



p{E) = p{l dc/n^) 
p(n). 



> 



(38) 



Hence, we can substitute 11 with S as the optimal dis- 
criminator. □ 
From above lemma, it is known that the optimal un- 
ambiguous programmable discriminators satisfies that 



f/Tri(noc/^ = Trj(no, 



(39) 



for any unitary operator U €z H . So, Tr^(ni) would be a 
diagonal matrix. 

Next, wc provide a relationship between the opera- 
tors which consist the measurement for optimal pro- 
grammable discriminator. In the total input system of an 
n-state programmable discriminator, let us denote the n 
program registers as subsystem P, and the data register 
as subsystem D. Then, we have the following lemma. 

Lemma 3 Suppose H is the optimal unambiguous pro- 
grammable discriminator for n states, then for any a G 
S{n), it holds that 



/or i = 1, • • • ,71 



-1 
p 



' lD)Tl,{ap (g> Id) = n„ 



(40) 



Proof. Suppose 11 is an optimal unambiguous pro- 
grammable discriminator. For any a e S{n), let IF^ be a 
measurement, such that 



= i^p^ (E> iD)'na,i<jp Id), 

for i 7^ 0. Then, for any i,j ^ 0, 

= (V'fTi|('0a2l ■ ■ • (V'fT„|(V'j|naJ'0<Ti)l'0a2) 

=(C-i(,)|n.JC-M.))' 



(41) 



IV'.JIV',) 



(42) 



where [ipk) — Wak, for ^ — li''' j*^- Clearly, 
n'^ is also an unambiguous programmable discrimi- 
nator, whose efficiency for discriminating the states 



{\ipi),--- ,\ipn)} is equal to the efficiency for discrimi- 
nating IIV'cti),''' jIV'o-,,)} by n. Then, the two mea- 
surements have the same efficiency in minimax strategy. 
Hence, the measurement S , where 



(43) 



for 1 < i < n, is an unambiguous programmable discrim- 
inator whose efficiency is no less than H . In addition. 



(cTp^ (g) /i3)2i(CTp (g) Id) = So-., 



(44) 



for any a € S{n). Hence, we can substitute H by S . □ 
From the above two lemmas, it is easy to conclude the 
following result. 

Corollary 1 The optimal unambiguous programmable 
discriminator H, satisfies that 



Tr-(Hi) = c/i. 



(45) 



for i 7^ 0, where li is the identity operator on the ith 
subsystem, and c is a constant independent of i. 



V. WHEN THE DIMENSION OF STATE SPACE 
IS EQUAL TO THE NUMBER OF 
DISCRIMINATED STATES 

For clarity of presentation, we divide the problem of 
designing optimal unambiguous programmable discrim- 
inator into two cases. In this section, we consider the 
case that the dimension of H is equal to the number of 
states to be discriminated. In this situation, A"i? is a 
one-dimensional Hilbert space. From Theorem^ any un- 
ambiguous programmable discriminator H satisfies that 
Hi = HJ g) $(ri)j, where HJ is a positive operator on the 
ith subsystem, for any i ^ 0. Furthermore, from Corol- 
lary^ the optimal unambiguous programmable discrim- 
inators satisfies that 



H, = cl, (g> $(n)-. 



(46) 



for i 7^ 0. Then, we give one of our main results as 
follows. 

Theorem 2 The optimal unambiguous programmable 
discriminator for n states in an n-dimensional Hilbert 
space H would be an measurement {Ho,Hi, . . . ,H„} on 
the total input space, such that for 1 < i < n, 



n+1 



I, (g 4>(n)j, 



(47) 



(48) 



1=1 
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where I is the identity operator on H , and <I>(n) is the 
projector of fx^H. The success probability of discriminat- 
ing states {li'i), IV'2), ■ • ■ , IV'n)} is 



Pi = 



[n + iy. 



dct{X), 



(49) 



for any 1 < i < n, where X is the Gram matrix of states 
being discriminated. 

Proof. Let {|1), |2), . . . , |n)} be an orthonormal basis 
oi H. Then $(n) = where 



|1> A |2) A •• • A \n) 

Y] Sgn(cr)|cri)|cr2)---|CTr, 



(50) 



Consequently, 

n, 



fc=l 



i=l,fc=l 



(51) 



Let G be the Gram matrix of {\k)i\(p)j : 1 < fc < n, 1 < 
i < n}, i.e., the (fc, I) element in the {i,j) block of matrix 
G is the inner product of \k)i\<j))j and \l)j\(f>)j. When 
i = j, we have 



(52) 



(53) 



and when i j, it holds that 

n 

So, the {i,j) block of G is 

G,, = M,,, + /(I - S,^,). (54) 



Since the eigenvalues of J2^=i k=i \f^)i\'l^)i{k\i{'t'\i ^^re 
equal to the eigenvalues of G, to confirm XIq > 0, the 
maximum value of c should be the reciprocal of maximum 
eigenvalue of matrix G, which can be calculated to be 
201 . As a result, the maximum value of c should be 

>— * ' n+l 

The success probability of discriminating the «th state. 



(55) 



Here 



IV'') = 1^1)1^2) •••IV'^-i) IV'. 



and X is the Gram matrix of {IV-'i), IV'2), • ■ • , li'n)}, i-e., 
the {i,j) element of X, 



(V-.l^,). (57) 

□ 

For any n linearly independent quantum states, let 
H be the span space of them, obviously the dimension 
of H is equal to n. Then, we can design the optimal 
programmable discriminator for n states in H by Theo- 
rem|21 which can unambiguously discriminate the states. 
However, it should be noted that the programmable de- 
signed in this way is dependent on the span space of 
the states wanted to be discriminated. Although such a 
programmable discriminator has a more general utiliza- 
tion than the discriminator designed according to given 
states, it also has an undesirable restriction. An alterna- 
tive way is to design the programmable discriminators in 
a Hilbert space which is so great that it includes all the 
states which would be discriminated in application. 



VI. WHEN THE DIMENSION OF STATE 
SPACE IS GREATER THAN THE NUMBER OF 
DISCRIMINATED STATES 

In this section, we consider the problem of designing 
unambiguous programmable discriminators for n states 
in an m-dimensional Hilbert space H, where m > n. 
In this case, the structure of optimal unambiguous pro- 
grammable discriminators is not clear by now. We con- 
jecture that they have a similar structure to that of op- 
timal discriminators for the case that m = n, i.e.. 



Hi = cli (g) $(n)j. 



(58) 



for i 0. Clearly, this structure satisfies the demands 
offered by Lemma|21and Lemma|31 The remainder of this 
section is devoted to give the optimal one of discrimina- 
tors satisfying Ea. (|^ . 

Suppose {|1), |2), . . . , \m)} is an orthonormal basis for 
Hilbert space H. Let E„ denote the set of all strictly 
increasing n-tuples chosen from {1,2,..., to}, i.e., ? — 
(^1, ^2, ■ • ■ , ^^n) € S„ if and only if 1 < ^1 < ^2 < • • • < 

< For all <; g I]„, let 



10?) = ki) A 1^2) A • • • A |<;„) 

= sgn(cr)kai)k<T2)---ka 



(59) 



aeS(n) 



\(l)^)s construct an orthonormal basis for A"i/, i.e., 
= E<;es„ I'/'^X'/'d, and 



(60) 



l<fc<m,i;eS„ 



(56) 



for i ^ 0. 

Analogous to the situation that m = n, the maximum 
value of c is the reciprocal of maximum eigenvalue of the 
Gram matrix of {|fc)jk)i}, where 1 < i < n, I < k < m, 
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and <r € The elements of this Gram matrix can be 
expressed as {k\i{(f)^\-j\l) 
First, if i = j, 

{k\,{cj,,W),\^rh^h,A,r. (61) 

Next, if i 7^ J, <; = r, and k,l d 

{kU{^,k\l)i\<t'.h = i-^y-'^'l^Sk,i. (62) 

In addition, if the condition i =/= j also holds, and there 
exists ^ S Sn+i, i.e, ^ is an (ti + l)-tuplc chosen from 
{1,2,..., to}, satisfying that ^ = {fc} U <; = {/} U r, 

(fc|.(</'.MO.#r)j = (-i)^-+«-^w-«-^wi(i - s,,i 

(63) 

where ^ ^(/c), ^ ^(/) denote the position of fc, Z in the 
strict increasing {n + l)-tuple ^, respectively. 

Finally, all other elements {k\i{(j)c;\i\l) ^{(j^T)] hi this ma- 
trix would be zero. 

Therefore, the Gram matrix is 

G'=(0r,)0(0Ae). (64) 

Here F^ is the Gram matrix of {|fc)i|0<;)i}, where k G 
£ S„; is the Gram matrix of {|fc)i|</'{-{fe})i}, 
where A; G ^, ^ G and ^ — {fc} denotes the strictly 

increasing n-tuple comprised of the elements in f except 
k. The maximum eigenvalue of G is the greatest one of 
eigenvalues of F^^-s and A^s. 

The block of matrix is 

IS^,J + ^ — /(I - ^.,,), (65) 

and the maximum eigenvalue of F^ is ^^^^ . 

The (fc, I) element of the («, j) block in matrix A^ is 

+ ^ — — (1 - 4,0(1 - ki), (66) 

and the maximum eigenvalue of A^ can be calculated to 
be n. 

Consequently, the maximum value of c should be ^. 
Hence, the optimal one of unambiguous programmable 
discriminators for n quantum states in a TO-dimensional 
Hilbert space 77, which has the form given in Ea. H58|l . is a 
measurement {Ho, Hi, ... , H,i} on the total input system, 
such that for 1 < i < rt, 

H, = ® $(n) (67) 
n 

and 

n 

(68) 

i=i 



where I is the identity operator on H, and $(n) is the 
projector on A'^H. Moreover, the success probability of 
discriminating states {IV"!)! IV'2), ■ • • , \i^n)} is 

P=^det(X), (69) 

where X is the Gram matrix of states being discrimi- 
nated. 

It is easy to see that the success probability of discrimi- 
nating a set of states is not related to the dimension of H, 
so we can choose 7J to be a great enough Hilbert space in 
order to include all quantum states which may occur in 
application. Then, the unambiguous programmable dis- 
criminator given by Ea. (|67|l and Eq.JHHl) is suitable for 
any n states under consideration. 

The success probability of this discriminator turns out 
to be zero, if and only if the states to be discriminated are 
linearly dependent. As we know, the necessary and sufR- 
ciency condition for a set of states to be unambiguously 
discriminated is that the states are linearly independent 
@- So, the states which cannot be unambiguously dis- 
criminated by our devices are also unable to be unam- 
biguously discriminated by any other device. In this way, 
we can claim that our programmable discriminators are 
universal. 

On the other hand, in the minimax strategy, if we know 
the exactly set of states being discriminated, the optimal 
success probability for unambiguously discriminating n 
states {|'0i)} is the minimum eigenvalue of X, where X 
is the Gram matrix of {|V'i)}0l3- Let Ps denote this 
optimal efhciency, and p denote the efficiency of the uni- 
versal unambiguous programmable discriminator for the 
same states. Because (ps)" < det(Ar) < ps, , it holds 
that 

-^APsT <P<^Ps. (70) 
n • n! n ■ n\ 

Hence, when n is large, the efficiency of programmable 
discriminator would be quite undesirable, comparing to 
the discriminator especially designed to known states. 

VII. AN APPLICATION TO MIXED STATES 

In this section, we will show how to use the discrimina- 
tors given above to unambiguously discriminate a set of 
mixed states. Different from the discrimination for pure 
states, when the states to be discriminated are mixed, we 
have to prepare extra states for quantum program. 

First, we would like to introduce the notion of "core"s 
for a set of mixed states, which first be mentioned in 
Ref. [2^. For n mixed states pi,--- ,Pn, their "core"s 
are defined as follows. From Ref. J2^, any states pi can 
be uniquely divided into two parts, 

Pi = Pi + Pi, (71) 

such that 

supp{pi) <^snpp(pj), (72) 
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and 



supp(pj) n 2^ supp(pj ) = 0. 



(73) 



Consequently, let po = Y^=\Pi- Then, we call 
po,pi, - ■ ■ , Pn the "core"s of states pi, • • • , Pn- 

The quantum program we used is comprised of n + 1 
linearly independent state sets, 5o,5i,--- ,Sn, satisfy- 
ing that Si can give rise to pi with a corresponding 
probability distribution, for i = 0, • • • , n, i.e.. Si = 
{\'<Pi)j' ' ' J IV'mi)}; where the states in Si are linearly in- 
dependent, and 



A = Vgy#i-)(V'jl, 



(74) 



with some coefhcients {<?y} satisfying that X^J^i 9ii = 
Tr(/5i). Obviously, rrii is the dimension of support space 
of Pi . The program can be denoted by 



l*> = lO---|'A^o>---|^l)---|CJ- 



(75) 



Let N = X]r=o ' then the n mixed states can be 
unambiguously discriminated by an unambiguous pro- 
grammable discriminator for N pure states. In the dis- 
criminator, we first partition the N program registers 
into n + 1 parts, labeled from to n. The jth register in 
the ith part is put in the state When the state in 

data register is ps , then the possibility of having outcome 
in the ith part is 



ft =.^Tr(n;.|*)(vi/|®p,) 

j 

= ^ Tr(n;. I *) I ® p. ) + Tr(n} I I ® Ps ) ■ 



(76) 



Because < ps < po, there is an upper bound and a 
lower bound of pi. On the one hand. 



K>5lTr(n;.p,) 



k 

1 



3 k 



(77) 



where X is the Gram matrix of the states in j^*). det(X) 
is always greater than zero, since the states in j^I') is 
designed to be linearly independent. On the other hand. 



ft <^Tr(n}p,) + Tr(n;.p-o) 



Tr(p.) 



det(X)<5,, 



Tr(po) 



(78) 



det(X)5,o- 



N-Nl ^ ' N-m 
Hence, when the state being identified is ps, the mea- 
surement result can only happen in the s part or the 
part. If we consider the latter situation as an inconclu- 
sive answer, then this scheme is a well-defined unambigu- 
ous discrimination for the mixed states. Moreover, from 
Ref. |23j| ■ a sufficient and necessary condition for unam- 
biguously discriminating the mixed states {pi,-- - ,Pn} 
with a non-zero success probability is that for any i =/= 0, 
Pi 7^ 0, which is equivalent to that the probability of get- 
ting a result in the s part, in other words the success 
probability of our scheme, is always greater than 0. 



VIII. SUMMARY 



In this paper, the problem of designing programmable 
discriminators for any n quantum states in a given 
Hilbert space H is addressed. First, we give a necessary 
and sufficient condition for judging whether a measure- 
ment is an unambiguous programmable discriminator. 
Then, by utilizing the minimax strategy to evaluate the 
efficiency of discrimination, we offer several conditions 
for the optimal programmable discriminators, and give 
the optimal programmable discriminator in the case that 
the span space of the states is known. Furthermore, we 
propose a universal programmable discriminator, which 
can unambiguously any n states under consideration. We 
also give another application of these universal program 
discriminators: they can be used to unambiguously dis- 
criminate a set of mixed states. 



Tr(ft) 



det{X)d^. 
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